Stability and convergence of monotonic algorithms
نویسندگان
چکیده
منابع مشابه
On Monotonic Convergence to Stability
The paper introduces, for age-distribution population vectors, a class of distances to the stable equivalent; each of these distances converges monotonically to zero as the population approaches stability. The Kullback distance, considered earlier to be unique as a measure with this property, turns out to be a mere specimen of this class. It is shown that the very feature of monotonic convergen...
متن کاملMonotonic convergence of fixed-point algorithms for ICA
We re-examine a fixed-point algorithm proposed by Hyvarinen for independent component analysis, wherein local convergence is proved subject to an ideal signal model using a square invertible mixing matrix. Here, we derive step-size bounds which ensure monotonic convergence to a local extremum for any initial condition. Our analysis does not assume an ideal signal model but appeals rather to pro...
متن کاملStability and Convergence Trade-off of Iterative Optimization Algorithms
The overall performance or expected excess risk of an iterative machine learning algorithm can be decomposed into training error and generalization error. While the former is controlled by its convergence analysis, the latter can be tightly handled by algorithmic stability (Bousquet and Elisseeff, 2002). The machine learning community has a rich history investigating convergence and stability s...
متن کاملAnalysis of Algorithms for Monotonic and Non-Monotonic Reasoning
i Preface Logic has always provided a rigorous foundation for mathematics and philosophy, and more recently it has been called upon to support formal concepts and problem-solving mechanisms for computer science, operations research, and artificial intelligence. Recent work emphasizes that, in addition to traditional concerns such as soundness and completeness of proof systems, it is important t...
متن کاملConvergence of the Time - Discretized Monotonic Schemes
Many numerical simulations in (bilinear) quantum control use the monotonically convergent Krotov algorithms (introduced by Tannor et al. [Time Dependent Quantum Molecular Dynamics (1992) 347–360]), Zhu and Rabitz [J. Chem. Phys. (1998) 385–391] or their unified form described in Maday and Turinici [J. Chem. Phys. (2003) 8191–8196]. In Maday et al. [Num. Math. (2006) 323–338], a time discretizat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1976
ISSN: 0022-247X
DOI: 10.1016/0022-247x(76)90242-0